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Свойства отношений логического следствия 
в логиках квазиарньгх предикатов 


У статті досліджено відношення логічного наслідку для множин формул у чистих першопорядкових 
композиційно-номінативних логіках часткових однозначних, тотальних неоднозначних та часткових не- 
однозначних предикатів. Основна увага приділена вивченню властивостей відношень, пов'язаних з 
елімінацією кванторів. Для опису таких властивостей використано спеціальні предикати, які визначають 
наявність значення для змінних. 
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Кеу ууогая: Їоєіс, ргедісаїе, диапіїег, Їобіса! сопзедиепсе. 


В статье исследованьт отношения логического следствия для множеств формул в чистьїтх первопорядковьтх 
композиционно-номинативньх логиках частичньухх однозначньх, тотальньїтх неоднозначньїХ и частичньх 
неоднозначньх предикатов. Основное внимание уделено изучению свойств отношений, связанньмх с 
злиминацией кванторов. Для описания таких свойств использованьт специальньее предикатьг, опреде- 
ляющие наличие значений для переменньтх. 

Ключевьге слова: логика, предикат, квантор, логическоєе следствиє. 


Вступ 


Поняття і методи математичної логіки доводять свою ефективність при розв'язан- 
ні широкого кола задач інформатики й програмування |1|. Водночас таке використання 
вимагає зробити логіку ближчою і адекватнішою до потреб програмування й моделю- 
вання. В основі різноманітних прикладних логічних систем зазвичай лежить класична 
логіка предикатів. Проте така логіка має принципові обмеження, що ускладнює її ви- 
користання. Тому першочерговою постає проблема побудови нових, програмно- 
орієнтованих логічних формалізмів. Природною основою такої побудови є спільний 
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для логіки й програмування композиційно-номінативний підхід. Логіки, побудовані 
на його базі, названо композиційно-номінативними (КНЛ), вони досліджені, зокрема, в 
роботах |2-7. 

Поняття логічного слідування є центральним поняттям логіки. Формалізація ло- 
гічного слідування в КНЛ квазіарних предикатів за допомогою відношень логічного 
наслідку запропонована в |3|. Досліджено |3-6| такі «природні» відношення: «істинніс- 
ний» |-7, «хибнісний» |-;, «сильний» |-7;к, «Неспростовнісний» |-с/, «насичений» (си 
логічні наслідки. Усі вони збігаються в класичній логіці, яка є логікою тотальних 
однозначних предикатів. Для логік однозначних часткових предикатів (неокласична 
семантика) можна розглядати відношення (7, |Як, Ст, |-сі. Традиційним для цих логік є 
|Ясі. Для логік тотальних неоднозначних предикатів (пересичена семантика, дуальна до 
неокласичної) розглядаємо |-7, |-к, |.тв, |.ст. Для логік часткових неоднозначних пре- 
дикатів (загальна семантика) маємо єдине змістовне відношення |-7;, із ним збігаються |- 
та |-х. Властивості відношень логічного наслідку для множин формул є семантичною 
основою побудови числень секвенційного типу. 

Метою даної статті є дослідження відношень логічного наслідку для множин 
формул в чистих першопорядкових КНЛ (ЧКНЛ) часткових однозначних, тотальних 
неоднозначних та часткових неоднозначних предикатів. Основна увага приділена 
вивченню властивостей цих відношень, пов'язаних з елімінацією кванторів. Для опи- 
су таких властивостей використано спеціальні предикати, які визначають наявність 
значення для змінних. 

Поняття, які тут не визначаються, тлумачимо в сенсі робіт |2-6|. Будемо дотри- 
муватись позначень роботи |6|, продовженням якої є дана стаття. 


Відношення логічного наслідку 


Для полегшення читання наведемо основні визначення та позначення. 

Область істинності й область хибності /-квазіарного предиката Р: 4-»(Т, Е) - 
це множини Т(Р) з (4є"А | Те Р(4)) та Е(Р) з (4є"4А| Еє Р(А)). 

Якщо Р однозначний, то Т(Р)СК(Р) - Є; якщо Р тотальний, то Т(РУСЕ(Р) - ГА. 

Мова ЧКНЛ визначається так. Алфавіт мови: символи -з,м, ВУ ,Зх базових ком- 
позицій; множини Р5 предикатних символів (сигнатура мови) та И предметних імен. 

Множина Ку формул мови ЧКНЛ визначається індуктивно. 

1) Кожний реєРх5 є формулою; такі формули атомарні. 

2) Нехай Ф та Ч/ - формули. Тоді -Ф, мФУ/, К'Ф, ЗхФ - формули. 

Моделями мови ЧКНЛ є алгебраїчні системи з доданою сигнатурою вигляду 
(А, Рк), 15). Гут Ру! - клас У-квазіарних предикатів над 4, а тотальне однозначне 
І: Ря-з» Рі" задає відображення інтерпретації формул ./: Еу-» Ру": 

1) Др) - Кр) для кожного рєРх. 

2) ДФ) - «(ЛФ)), ДФУ) ЛФ), ДОР), ЛФ) - КІ (ХФ)), ХахФ) - Зх ФУ). 

Предикат ЛФ) позначаємо Фу. 

Характерною ознакою логіки квазіарних предикатів є те, що значення предика- 
та Р(4) може бути різним залежно від того, входить чи не входить до а компонента з 
певним предметним іменем. Це веде до того, що для цих логік вже невірні |3-6| деякі 


важливі закони класичної логіки. Тому при інтерпретаціях формул варто явно вказу- 
вати означені та неозначені предметні імена. Це робимо за допомогою запропоно- 
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ваних в |7| спеціальних 0-арних композицій - параметризованих за предметними 
іменами предикатів є7, які визначають наявність в даних компоненти з відповідним 
іменем 2. Називатимемо їх індикаторами наявності значення для предметного імені. 

Предикати-індикатори єх визначаємо так: 

Теєга) є 414(2)Т) з (ав"'д|геазп(а)); 

Еєгд) З МАСУ з (ае'А|тєауп(а)). 


Теорема 1. Т(КС5 (Р)) о Кєу) с Т(В; (ЗхР)) та Е(АУ (ЗхР)) о Кеу)є Е(КОХ (Р)). 
Доведення. Нехай ає ТВ; СЯ (Р)) о Кєу), тоді «(у)у та дФє Т (Ве Я (Р)). Нехай 
ау)-а, тоді дФМи в 4(УУхнЬ А(уу «-аФМи ньа(УУхьньає Т(Р) для такого аєд, 
звідки г; (4) є Т(ЗхР), тому 4 є Т(К7 (ЗхР)). Отже, Т(К/-(Р)) о Кєу)є Т(К; (ЗхР)). 
Нехай адФє К (ВЕ (ЗхР)) с К(єу), тоді «(У та 4дФє К (В (ЯхР)). Із останнього 


маємо аМи нз а(у) є К(ЗхР), тому аФМи ін а(У)Ухнь Б є К(Р) для всіх Бе А. Нехай 


ду) - а, для такого аєА маємо аМи нЬа(УУх в аз амМи нь а(У)Ух нь а(у) є К(Р), 
звідки є (Ку 5 (Р). Отже, Е(К (ЗхР)) о Кєу) є Е(ВУХ (Р)). 

Наслідок 1. ПОке (Р)) о Е(єу) є Т(АхР) та К(УхР) о Кєу) с Б (К; (Р)). 

Далі розглядаємо ЧКНЛ, в яких мови розширені за допомогою множини символів 
предикатів-індикаторів (єх | хє /). Такі розширені логіки назвемо є-ЧКНЛ, вони зада- 
ють окремий підрівень кванторного рівня із базовими композиціями --, М, в), Ух, єх. 

Задамо відношення наслідку для двох формул при інтерпретації на моделі мови А: 

1) «Істиннісний» наслідок /|-7! Ф-Ч «з Т(Фу) с Т(ФА); 

2) «хибнісний» наслідок 4-х: Фр-ЕЧ с» КОФд)с К(Фі); 

3) «сильний» наслідок 4-х! Ф|-тЕР о ТФа) с Т(Фд) та К( Р) с К(Ф)); 

4) «неспростовнісний» наслідок 4|- сі! Фан Р є ТФа)Ск(Фа) - Є; 

5) «насичений» наслідок 4|-си! Фу Фе (ФУТ) - Р. 

Відповідні відношення логічного наслідку для двох формул |-» |Як, | Дт, Г сь 
|-ст ВИЗНачаємо за такою схемою: 

ФІ, о ФІ, Р для кожної моделі мови А. 

Для класичної логіки скінченно-арних тотальних однозначних предикатів від- 
ношення |- сі, |ЗСиь Ї ть АБ |ЄтЕ ЗБІГАаЮТЬСЯ. 

Для логік часткових однозначних предикатів (неокласична семантика) можна 
розглядати |-сь |-т |Як» | тк, Відношення |-су тут порожнє. 

Для логік тотальних неоднозначних предикатів (пересичена семантика) можна 
розглядати |З сиь |ЄтУ Ї АБ |-ть, відношення |- су порожнє. 

Для логік часткових тотальних неоднозначних предикатів (загальна семанти- 
ка) відношення |-7, |-2, |- те Збігаються, відношення | с/ та (су ПОРОЖНІ. 

Відношення еквівалентності /-т, д-р, 47ТЕ. 4-СЬ 4"-Ст В МОдДелі мови 4 та 
відношення логічної еквівалентності 7; "ру "ТЕ, "сь "Ст вИЗНачаємо за схемою: 

Ф дм Р, якщо Ф | Р та Я ді-, Ф; 

ФР, якщо ФІ, Ф та Ф |, Ф. 

Для кожної А маємо: Ф дет Ч є Т(Фа) - ТР) та К(Ф/) - К(Фа), тобто Ф, - Ф.. 
Тому Ф ятк Я означає, що Ф та 4 завжди інтерпретуються як один і той же предикат. 

У відповідних семантиках для "г, "Ст, "ТЕ СПравджується теорема семантичної 
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еквівалентності, водночас |4| для -т та - вона невірна (тут ж - одне з СІ, Ст, ТЕ). 
Теорема 2. Нехай формула Ф/, отримана з Ф заміною деяких входжень формул 
ФІ... Ф, на Ч,.... Я, відповідно. Якщо Ф) --, ЧІ, ..., Фут Ч,, то Ф м, Ф/, 
Поширимо поняття наслідку на множини формул. Нехай Ге Ку та Ле ЕК». 


Гд-тА, якщо ГП Т(Ф,)с |) Т(Ф,). 
ФеГг Фед 
ГаАРеА, якщо ГП К(Р,)с |) К(Ф,). 
Фел ФеГг 
ГАРТ, якщо ПП Т(Ф,)с |) Т(Ф,) та П КОР,)с |) К(Ф,). 
ФеГг Фед Фед ФеГг 
Г 4 нс Д, якщо ПП Т(Ф,)г ПОЕ(Р,)-Ф. 
ФеГг Фед 
ГлНст ДЗ, якщо |) К(Ф,) 0 |) ТОР) з. 
ФеГ Фед 


Відношення логічного наслідку для множин формул |- 7, (2, |-те, | сі, | ст 
визначаємо за такою схемою: 

ГЕ, Д, якщо Г д|-» Д для кожної моделі мови А. 

У відповідних семантиках справджується 

Теорема 3 (заміни еквівалентних). Нехай Ф -т; Р. Тоді маємо: 

ФГРЕЛлечтгрі.,д та гр лФЕе-ГЕ, ДА, з. 

Тут 1 надалі, якщо інше окремо не зазначено, |-, позначає: 

- одне Із |-7, |Як, |. ть |-сі - для неокласичної семантики; 

- одне Із Яр рр | Ать |Аст - для пересиченої семантики; 

- |Нте - для загальної семантики. 

До основних властивостей відношень логічного наслідку для множин формул 
найперше віднесемо такі: 

О) Нехай Гс Л таЛлс Х, тоді ГЕ. Д зв ЛРУ. 

С) Якщо ГОД є 9, то Г|-, Д. 

Властивість С гарантує наявність кожного із введених логічних наслідків у 
відповідних семантиках. 

Додатково гарантують наявність відповідного логічного наслідку властивості: 

СІ) Ф,-Ф,ГЕ,А 
(для неокласичної семантики |-» - це |-7 або | сі; для пересиченої - це |-р або |- си); 

СЮ ГР. д,Ф,-Ф 
(для неокласичної семантики |-.. - це |- або |-су; для пересиченої - це | г або |. си, ); 

СІВ) Ф,-Ф,Г Ре Л, Я, Р (для неокласичної або для пересиченої семантики). 

Для (єс та |-Єси властивості СІ,, СК, СІ,.К зводяться до С. 

До базових властивостей пропозиційного рівня віднесемо: 

чер) з Ф.ГРЕ дер ге, д; 

зм) ГЕРД, з Фе, д, Ф; 

м.) ФУФ.ГРЕ,Ддерлге,дтат ГЕ, Д; 

му) ГР. Д,ФУРФ ГР, д, ФУ; 

зму) -«(ФУФ), ГР, Д ер ФУ ГЕ, Д; 

змі) ГР. Д, -(ФУЧ) оо ГЕ, Д, «Ф та ГА, Д, - ЧУ. 

Для |-с (неокласична семантика) та |. су; (пересичена семантика) також маємо: 
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зе) -ФУГРЕ.Алегіь,а,Ф; 

-4Ц)ГЕ А -Фер,гіе,д. 

Це означає, що для |- г та |-с,, мОЖна знімати зовнішнє заперечення, перенося- 
чи формулу з лівої частини у праву і навпаки. Проте це не можна робити |2|, (5| для 
І-р, Ре та |Єте, для цих наслідків властивості -1 та -з- невірні. 

Наведемо базові властивості реномінативного і кванторного рівнів. 

кту) ВІ ФУГ Ас» ЕФ), Г|-, Д; 

ВТО) Гн, А, ВІ (Ф) «е Г|5, А, ВЕ (Ф); 

ЗВТ) зВАФУГ НА ке КЕ (ФУ, Гн, Д; 

ЗВТ) ГІд, зво (Ф) «а ГІД, ЗВ (Ф); 

ФМ) ВУХ (ФГ А с» ЕФ), ГІ-, 4; 

ФМ)Гі,д, вх (ФУ «о ГА. Д, ЕФ) (тут уєм(Ф)); 

-ФМу) зх (ФГ Де Зк (Ф) ГЕ, А; 

-ФМ) ГІ, ДВ Ф) «ГІД, ВЕ (Ф) (тут ує(Ф); 

ВК) К(ВУ(Ф)), Г.А ев ВУ от (Ф),Г|-, Д; 

ВК) гін. д, ККУ (Ф)) «з Гн, д, В ох (Ф); 

ВВ) ЗК (ВУ (ФУ), Гн, А є» В ох (Ф),Г|», Д; 

ЗАВ) Гн А, ЗВ (КУ (Ф)) «а Г ІА, Ду ВУ су (Ф); 

Вар) В Ф)ГЕ Ав ЗВУ (ФУ, ГЕ, А; 

воугіед,вООФ) еги,д,чк (Ф); 

ЗВ) ЗВУ ( ФУ), ГЕ, Де ВУ (Ф),Г |в, д; 

ЗВ) Ге, ЗВ Ф) ее ГЕ, Д, ВУ (Ф); 

Ви) В(ФУЧ),Г РЕД ев ВУ(Фум ВУ (Р), Ге, Д; 

вУ)ГгЕ,лень,д, в (Фум Кк" (ФУ; 

ЗВму) ЗВ'(ФУМУ),Г РЕА ев ВУ (ФУ, КУ СР). А; 

ЗВ) ГРЕД, ЗВ ФУЧ) а ГЕ, Д, ВУ (Ф) таГЕ, Л, КУ (ФР); 

вЗВу) АР (ахФ), ГЕ, Д «з КС (3хФ) ГІ», А; 

взвугед, ко (ЯхФ) ее ГЕ, Д, В; (3хФ); 

Кар) ВУ(ЯхФ),Г |З, А є» ЗхФ, Ге, А; 

Вару Г.Д, ВХ(ЯхФ) «а Ге, д, ЗхФ; 

ЗВУК) А (-3хФ),Г |, Де ВЕ (з ЗхФ),Г Є, Д; 

ЗВУ) ГУД, Во (53хФ) ее ГА, Д, Во (-3хФ; 

-КЗру) КУ (-3хФ) ГЕ, Д ев -ЗхФ, ГЕ, Д; 

Вар) Ге. А, ВХ ЗхФ) «о ГЕ, д, зЯхФ. 
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Властивості елімінації кванторів 


Розглянемо властивості, пов'язані з елімінацією кванторів, зокрема, властивості 
елімінації кванторів під реномінацією. У випадку Г,|- АД будемо надалі позначати 
П ТФ,) як ТГо), 0 ТОР.) як ТД), ЕФ.) як Га), ГІ ЕОР) як КДу). 
ФеГ фел ФеГ фел 

Множину тотально (строго) неїстотних імен позначаємо У7. 

Теорема 4. При умові гє /т та 2 є пт(Г,Д, ро (ЗхФ)) маємо: 

В" (3хФ), Г арк Ве Ф),Г із, Д, єх (тут ж може бути СІ, Ст, Т, Е, ТЕ). 

Випадок Б сі. 

Доводимо -». Нехай КХ (ЧхФ),Г|-сД, тоді Т(Г/)ОТ (КЕ (3хФ),) п К(Дд) - Є. 
Згідно з теоремою 1 маємо ТК (Ф),) п Кєгл) С Т(КУ (3хФ),,), тому ТІГА)О КІ) О 
ОТ (КУ (ФУ) п єс) - Є. Отже, Ве (Ф),Г су А, є2. 

Доводимо «-. Нехай КС (Ф),Г |нсіД,єх, звідси Т(Г) ОТ (Ву (Ф) | ОКА) п 
г Кеєга) 2 9. Покажемо, що тоді ТГА)СТ(К" (З3хФ),) п КД) є 9, звідки отримаємо 
В (ахФ), Г Ес, ДА. Припустимо супротивне: ГГ а) ОТ (КУ "Фу ОКА) КЕ) - та 
існує є! А таке, що де ТГА) СТ (В (3хФ),) п КДу). Маємо а є Т(К" (3хФ),,), де (Га) 
та аєК(Лд). Із умови аєТ(К"(ЗхФ),) маємо Мина» а(у) є Т(ЯхФ,), звідки 
аМи н А(УУУхнзає Т(Ф,) для деякого аєД. Але сє /7 та г є пт(Г, д, В (3хФ)), 
тому аМи ін: 4(УУхнз ауг р» ає Т(Ф,), ауУ2ньає Т(Г 4), аУанзає К(Да). Із останнього 
отримуємо аУгнз»ає ТВ; 7(Ф),), за визначенням єг маємо аУгнзає К(єга), тому 
отримуємо адУг рн» ає Т(Г,)|ОТ СК 7(Ф),) С К(Дд) б ЕК(єд), що суперечить нашому 
припущенню Т(Г ,) п ІМ і (ФУ) с КОД) п К(є2д) - Є. 

Випадок |-ст - Доведення проводиться подібно доведенню для |- г/. 

Випадок |-т. Доводимо -». Треба показати: 

ТК; (ахФ) у о Т(Гл) є Т(Дд) -» ТКУ (ФУ, ) о Т(Гд) є ТА) О Т(єга). 

За теоремою 1 маємо Т(К77 (Ф),) п Кєгл) с Т(В; (3хФ),), звідси та з умови 
Т (А? (ахФУ )О (Гл) є Т(Лд) | отримуємо: | Т(В'Х(Ф) сему о ТІГа) є ТЛІ) з 
а у о (ФУ) п Кг) С Га) 0 Тел) Т(Дл)0 Пєга) з» 
ць (РОК (ФУ) СТГ а)) 0 Т(є2д)) б (К(єад) 0 Т(є2д)) є Т(Дд)0 Т(є24), звідки 
(ТОВ ФУ у о ТОГа)у Тег) є ТИЛ Тег) є» ТОВ (ФУ з) п ТОГа)) є ТОЛАО Тє2а). 

Доводимо «з. Треба показати: 

Т(ВЕС(ФУ ) С ТІГл) є Т(Дд) У Тег) о» ТКУ (ЗхФ),) о Т(Г у) є ТА). 

Нехай (1) - це умова у 7(Ф),)С Т(Га.) є Т(Ад) О Т(є2а). Припустимо супро- 


тивне: (1) та невірно ГТ (Ві (3хФ),) С Т(Г дл) с Т(Дд). Із останнього маємо: існує «є Й 
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таке, що 4є Т(К"(ЯхФ), у, аєТ(Г а), дАє Т(Ла). Із умови є Т(К' (ЗхФ),,) отримуємо 
аМи ін А(У)УУхнз ає Т(Ф,) для деякого аєд. Але сє /т та г є пт(Г,Д, В (ахФ)), тому 
маємо «Ми нза(уУхнзамінзає Т(Ф,), аУанз ає Т(К' (ЗхФУ),), аМанзає (Га), 
аУаьає Т(Лу). Із першої умови тоді аФУгр»ає Тв; С(Ф),), звідси, враховуючи 
аМанає К(єгд), маємо дФУгрзає зр (ФУ) ,)СТ(Г,) та 4Угнзає ТЛа) 0 Т(єгд). Це 
суперечить умові Т са 7(ФУ),)С.Т(Гл) є ТЛА Т(є2а). 

Випадок |-є. Доводимо -». Треба показати: 

Е(да) є Е(ЕЕ (3хФ) у ОО К(Га) з» ес) 0 ОД) є (ВЕУ (ФУ) ЕС а). 

За теоремою 1 маємо Е(Кг (3хФ),) 0 Кехл) є Е(ВУ З (Ф),), звідси та з умови 
Кал є Е(К; (ахФУ,) О НГ а) маємо: К(Ду) 0 Нед) є (КСВ; (ЗхФ) у 0 КГ) 0 Ка) з 
з К(Дду б Кєгл) с (К(В' (3хФ) |) п К(єга)) 2 (ВГ) о К(єсл)) о (Ду) о Кєгл) с 
с КВУ (РУ) СКС) п Ке2д)) з дз) 0 Кегл) є (КУ (ФУ) о КГ). 

Доводимо «2. Треба показати: 

Е(єгл) б Кл) є КОКО (ФУ) о Ка) зо Кдд) є Е(ЕЕ (ЗхФ),) о КГ). 

Нехай (1) - це умова К(є24) С К(Лд) с К (ВУ Ф),)О/ КГ). Припустимо супро- 
тивне: (1) та невірно К(Л/) с К (ВЕ (3хФ),) 0 КГ а). Із останнього маємо: існує «є Й 
таке, що адє К(Л;), дає К(Г,), дє К (В (1хФ),). Із останнього маємо, що для деякого 
аєд, тоді дФМи на(УУхнз ає К(Ф,). Але гє т та г є пт(Г, Д, В" (ЗхФ)), тому 
аМанзає К(Д;), «ФМанзає К(Га), АМи н.а(У)Ух нь ауУаг нз ає К(Ф,). Останнє означає 
аУлає (ВЕ (Ф),). Враховуючи аУгнзає К(є2д), тоді «ФУгнзає К(єг2д) п К(Дд) та 
«ФМанзає ЕСКУЗ (ФУ) о К(Гд). Це суперечить К(єга) 0 КОЛ) с ЕСКО (Ф),) о КГ). 

Випадок |-те. Доводячи -» для |-7 та |-; так, як описано вище, отримуємо -» 
для |-тк. Доводячи «- для | 7 та |-; так, як описано вище, отримуємо «- для |. ук. 

Наслідок 2. При умові гє /т та гєпт(Г, Д, ЗхФ) маємо: 

зхФ,Г-, Де В (ФУ, Г|-, Д, єс (тут ж може бути СІ, Ст, Т, Е, ТЕ). 

Теорема 5. При умові гє /т та 2 є пт(Г,Д, В (ЗхФ)) маємо: 

ГЕ. зву (ЯхФ) «ГІ, ДВ (Ф),є2. 

Тут ж може бути Т, К, ТЕ; для |-ст та |- су В СИЛУ -р 1 а достатньо теореми 4. 

Випадок |-т. Для доведення -» треба показати: 

Т(Гл) є Е(ЕЕ (З3хФ),) 0 ТЛ) з Тл) є КОКО (ФУ, ТЛ) О Т(є 2). 

У доведенні -» для |-х теореми 35 замість К(Лд) беремо Т(Г), замість К(Г а) бере- 
мо Т(Дц); маємо ТГ лу с К(КЕ (ЗхФ),) 0 Т(Ад) 2» Кег) ОТО дл) є (КС (Ф),) 0 ТА). 
Використавши теоретико-множинне співвідношення АпЕКсВоАасвВу К, звідси, 
враховуючи К(є24) 0 Т(є2а) - НА; отримуємо Т(Г л)Сс К (ВУ 7(Ф),) 0 ТА) О Т(є2д). 
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Для доведення «- треба показати: 

Т(Глу є (ВУЗ (ФУ) 0 ТА) О Тег) з ТО л) є КОКО (3хФ), 0 ТЛА). 

Використавши теоретико-множинне співвідношення Ас. 80 К -5 АсЕс В, маємо 
ТГл)рє ЕВ (ФУ) 0 Т(Ал) 0 Т(єга) з Кг) С Ц(Г л) с ай оар (ФУ) Т(Дд). У дове- 
денні «- для |-х теореми 5 замість К(Лд) беремо Т(Г а), замість К(Г а) беремо Т(Ла); 
маємо Т(Гл) є ЕСКІЗ (ФУ), ) 0 Т(дад) з» Т(Гд) є Е(ВЕЗ (Ф),) 0 Т(Лд). Звідси отримуємо 
шукане співвідношення. 

Випадок |-є. Для доведення -» треба показати: 

КАМСТ(ВИ (ЯхФ),) с КГ) з КА) ес) СТВ (ФУ, ) с КГа). 

За теоремою 1 маємо ТТ(Кг. (ФУ) п Кєгл)  Т (ВЕ (3хФ),), звідси із умови 
К(Да) ЗУКО (3хФ) ,) с К(Гд) випливає Е(Дд) 7 Е(є2а) РАГОКОЄ (Ф) )с К(Г 4). 

Для доведення «- треба показати: 

НА Ов ОТОВХ (Ф),) с Н(Га) з» КА ОТОВІ (3хФ) у с ВГ. 

Із К(Дд) п К(єгд) ОТ (Ке 7(Ф),)с К(Га), згідно з теоретико-множинним співвід- 
ношенням АсЕсВо-АсВвок, маємо К(д4) СТ (КЕ (ФУ) є КГ) 4 Тел). У 
доведенні «- для |-7 теореми 5 замість Т(Гд) беремо ЕК(Лд), замість Т(Лд) беремо 
К(Гд); маємо К(Лад) ОТ (КЕ (ФУ) К(Га) О Т(єга) за КА) ОТ(КО (ЗхФУ,) с К(Г а). 
Звідси отримуємо шукане співвідношення. 

Випадок |-тк. Доводячи -» для |-7 та |-; так, як описано вище, отримуємо о 
для |-ук. Доводячи «- для |-т та |. так, як описано вище, отримуємо «- для |. тк. 

Наслідок 3. При умові гє /т та гє пт(Г, Д, ЗхФ) маємо: 

ге а, ЯФеГЕ,д,чк (Ф),є2г (ж може бути Т, К, ТЕ). 

Теорема 6. При умові гє /т та 2 є пт(Г, Д, В" (3хФ)) маємо: 

ге д, в (ЯхФ) «а ГЕ Д, ВЕ (ЯхФ), ВОЗ (Ф), єх (ж може бути СІ, Ст, Т, Е, ТЕ), 

Твердження -» вірне згідно з властивістю |). Тому залишається довести «-. 

Наведемо для прикладу доведення для |- 7 та |-х. 

Випадок |-т. Треба показати: 

Т(Г.)є ТД ОТ СКУ (ЗхФ), у ТОВЕС (ФУ) Тє2д) за Т(Га) є ТМ) ОТ (КУ (3хФ),,). 

Нехай (1) - це умова Т(Гл) с Т(Д) ОТ (ВЕ (3хФ) |) ОТ (ВУЗ (ФУ) 0 Т(єга). При- 
пустимо супротивне: вірна умова (1) та існує ає ГА таке: аЄТ(Га), аєТ(Лу), 
дає Т(К'(ЗхФ),). Але гєпт(Г,А, В" (ЯхФ)) та сє /, тому для всіх аєД4 маємо 


УаваєТ(Г д), аУг2нає Т(Лд), ФУгнає Т (ві (3хФ),). Із останнього тоді отримуємо 
ами в А(У)УхнАаУінза є Т(Ф/), тому 4Угнає РРО. Але аМанзає Т(є24), 
звідки отримуємо аУМгнзає Т(Лд) ОВ (3хФ),)ОТ (ВУ ФУ) )ОТ(єг). При цьому 


аУаноаєТ(Г а), тому маємо суперечність із (1). 
Випадок |-є. Треба показати: 


КАСКИ (ЯхФ) п ЕСВХ (ФУ) 0 Кг) є АГа) за КА ОБСВІ (3хФ), ус ГІд. 
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Нехай (1) - це умова К(Л;) СЕ(КЕ (3хФ), ) п (КУ (ФУ) ) п Кехд) є К(Гд). При- 
пустимо супротивне: вірна умова (1) та існує ає "А таке: де К(Л,), дє К (ВЕ (ЗхФ),,), 
ає (Гл). Але г є пт(Г, А, В" (ЗхФ)) тає /7, тому для всіх аєд маємо ФУгнзає К(Ді), 
аУагнзає КІГа), аУМанзає Е(К' (3хФ),). Із умови «Уанзає Е(Вї (4хФ),) отримуємо 
аМи на(У)Ух нь аУг нь а є К(Фа), тому ФУгьає Е(ВеС (ФУ) . Але ФМанзає К(є24), 
звідки отримуємо аУгнзає К(Лд) СЕ(К/ (3хФ), ) о К (Ве "(ФУ ) п Кєсд). При цьому 
аМУаає К(Г а), тому маємо суперечність із (1). 

Наслідок 4. При умові гє /7 та гєпт(Г, АД, З3ХФ) маємо: 

ге дхФеГІ. д,зхФ, Кк (Ф),є2 (ж може бути СІ, Ст, Т, КЕ, ТЕ). 

Подібним чином доводяться теореми 7 - 9 та їх наслідки. 

Теорема 7. При умові гє /т та с є пт(Г, Д, в (ЗхФ)) маємо: 

зве (ЗхФУ,Г ЕД єв КУ (3хФ), ВО (Ф),Г НД, єг (ж може бути Т, Е, ТЕ), 

Наслідок 5. При умові гє /7 та гєпт(Г, АД, З3ХФ) маємо: 

-ЗхФ, ГЕ, ее -хФ, КІ (Ф),Г ЕД, єх (ж може бути Т, Е, ТЕ). 

Теорема 8. Г |-. Д, В; (3хФ), єу є» ГА, Д, ВУ (хФ), ВО (Ф),єу 
(жможе бути СІ, Ст, Т, КЕ, ТЕ). 

Наслідок 6. Г|-, Д, ЗХФ, су єв Г |-, Д, ЗхФ, КВ (Ф),єу 
(ж може бути СІ, Ст, Т, Е, ТЕ). 

Теорема 9. --К (ЗхФ), Г|-, Д, єу є» КУ (3хФ), ЗВУ (Ф),Г |З, Д,єу 
(ж може бути Т, К, ТК). 

Наслідок 7. - ЗхФ, Г|-, Д, єу є» -ЗхФ, КУ (Ф), ГЕ. Д, єу (ж може бути Т, К, ТК). 

Теорема 10. Г -, Д, В" (3хФ) ев єу, Г|, Д, В" (3хФ) та 
ГЕ. А, ВТ (ЗхФу, Же (Ф), єу (жк може бути СІ, Ст, Т, Е, ТЕ). 

Твердження -» вірне згідно з властивістю |). Тому залишається довести «-. 

Випадок |-с). Припустимо м супротивне: Г|-/Д, Же (3хФ), 23 / (Ф),су та 
єу, Г нс А, В (3хФ) проте Г ес А, В" (3хФ). Тоді Т(ГлуС К(МУСЕ(К (3хФ),,) є , 
звідки існує «є! А таке, що де Т(Глу п К(Лд) СЕ(ВЕ (ЗхФ |). 

Можливі 2 випадки: ау та 4. Якщо ау), то дає Т(єуд), звідки а«є Т(єу) 
с ТГлу КА) СКК (3хФ),), що суперечить умові єу, Г | -с/ Д, В" (ЯхФ). Якщо 
Фу, то аєК(єуц); нехай ау)за. Із 4є Е(К'(ахФ),) тоді Ми на А(У) є К(ЗхХФ.,). 
Звідси «Ми на дФ(УУхнз Б є К(Ф,) для всіх ФедД, це вірно і для «Ф(у)- а, тому 
аМи ньА(У)Ух нь а(у) є К(Ф,), звідки ає (Ко (ФУ) . Отже, адФеЄ Т(Гл) С К(Лд) П 
ЕС; (ахФ)) г КСВ (ФУ, ) о Кєул), що суперечить Г |-су А, Ву (3хФ), Во (Ф), єу. 

Випадок (су - Доведення проводиться подібно доведенню для |- си. 

Випадок |-г. Покажемо: Т(Гл) с ТДМУ ТК; (ЗхФ), у З Т(ВоХ (Ф),)0 Т(єу,) та 

Т(єул) СТ(Га) є ТАД) ОТ (ВЕ (3хФУ,,) з Т(Гд)с ТА) ОТ (КИ (ЗхФУ ,). 
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Позначимо (1) та (2) умови Т(Г л) С Т(Ла) ОТ (В (1хФ),)ОТ (ве еі (Ф),) 0 Т(єуд) 
та Т(єуд) СТ(Т л)С Т(Лд) ОТ(ВЕ (1хФ),). Припустимо супротивне: вірні (1) та (2), 
водночас існує 4є"А таке: дєЄ Т(Г4), дє Т(Л), дєТ (в (ахФ),). Можливі 2 випадки: 
ає Т(єуд) та ає Т(єуд). 

Якщо «є Т(єуд), то маємо ає Т(єуд) СТГ д); проте ає Т(Лад) та дє Т(ВЕ (3хФ,,), 
тому отримуємо суперечність з (2). 

Якщо ає Т(єул), то, враховуючи аєТ(Г.), ає Т(Лд) та а є Т(К" (ЗхФ),), із (1) 
негайно випливає є РО ФУ 1), що дає аМинза(У)Ухн» а(у) є Т(Ф,). Із 
а4є Т(єул) маємо аєК(єуд), тому асуа для деякого аєд, звідки отримуємо 
ами нБа(УУхнь ає Т(Ф,,). Це дає 4 є Т(К" (ЗхФ),,) - суперечність припущенню. 

Випадок є. Покажемо: КА) О КСВ У (Ф),) о ККУ (ЗхФ),) 0 Кеудує КГ) та 
КМ ОЕСК (3хФ) є КГ) Кєуд) з» КДД) СБК; (3хФ), ус НА). 

За теоремою 1 маємо (КС (3хФ), ) 0 Кеуду є (ВУХ (Ф),), тому перша умова 
набуває вигляду К(Лд) ПЕ (Ві (1хФ),) п К(єуд) є К(Гд), позначимо її (1). Позначимо (2) 
умову К(Ад) СК СК (3хФ),,) є (Гл) 0 К(єуд). Припустимо супротивне: вірні (1) та (2), 
водночас існує а«є"А таке: дє К(Лц), дє (В (ахФ),), ає (Га). Можливі 2 випадки: 
ає К(єул) та дє К(єуд). 

Якщо ає К(єуд), то згідно з дФє К(Г д) маємо адє К(Гл) 0. К(єу). Проте ає К(Лд) та 
а є Е(К" (3хФ),,), тому отримуємо суперечність з (2). 

Якщо аєК(єуд), то маємо ає К(Лд) С К(К! (3хФ),) б К(єул); водночас ає КГ а), 
тому отримуємо суперечність з (1). 

Наслідок 8. ГІ-, ДЛ, ЗхХФ ее су, ГЕ, Д, 3хФ та Г|- Д, 3хФ, Кк; (ФУ, єу. 

(тут ж може бути СІ, Ст, Т, Е, ТЕ). 
Подібним чином доводяться теорема 1 І та її наслідок. 
Теорема 11. - К" (3хФ), Где 


«о єу, з КУ (3хФ), Г |З, Д та КУ (3хФ), ЗВУ УФ), Г |З, Д, єу (ж може бути Т, К, ТЕ). 
Наслідок 9. - ЗхФ, Г|-, Д є» єу, -ЗхФ, Г |-, Д та -ЗхФ, -К. (Ф), Г |-» Д, ву. 
(ж може бути Т, КЕ, ТЕ). 
На основі теорем 4 - 11 та наслідків 2 - 9 маємо властивості елімінації кванторів: 
ЗВ ) А: (3хФУ,Г Р.А є ВО (ФУ) Г ІН, Д, є2; 
3.) ЗхФ.ГР,Л«» ВФ)ГІЕ, Д,є;; 
Зк )гед, ку (3хФ) ГА, Во (Ф),є2; 
-3.) ГІ, АД, -ЯхФ ее ГЕ, Д, «ВФ), 2; 
ЗВ) ГА, Д, ВЕ (3хФ) «а Ге, Д, В (3хФ), КС (3хФ), ВО (Ф), є; 
36) ГА. ЗхФ аг, дл, хФ, В (Ф), є; 
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ЗЯКЕ ) ЗК (ЗхФУ,Г А, Д є ВУ (3хФ), ЗВО (Ф), Г 3, А, є; 

-35) -ЯхФ, ГЕ. А ее -ЯхФ, КС (ФУ), ГЕ, А, єг. 

Для властивостей ЗВ, --ЗВ ,, ЗЕ, - ЗК умови: ге /т та гєпт (Г,Д, усі (ЗхФ)); 
для властивостей 4, --1., 38, -3б умови: ге /т та гєпт(Г, Д, ЗхФ)). 

ЗКуц) ГУД, Ву (3хФ),єу «а Гн, Д, ВУ (3хФ), Во (Ф), су; 

зу.) ГБ. ДЛ, 3хХФ, су ГІР, Д, 3хФ, К,(Ф), су; 

-ЯКуд) збо (2хФ), ГЕ, Д, єу є зво (ЗхФ), Во (Ф), Гн, А, єу; 

зу) зЯхФ, ГЕ, Д, єу єв -ЯХФ, ЗК; (ФУ, Г |... А, Єу; 

зв) Г ІЗ, Д, В; (ЯхФ) ее єу, Гн, А, КС (хФ) та Г |-, Д, КС (3хФ), КІ (Ф),єу; 

зд )Гі.. ДФ у ГЕ, д, хФтагу, д, 3хФ, іл (Ф),єу; 

з3В4) Зк (ахФ) ГЕ, Ае 
с» єу, з Ку (3хФ),Г |З, Д та Ку (3хФ), ВУ (Ф),Г |, Д, єу; 

34)  ЗхХФ, ГР, Д є» єу, з ЯхФ, ГЕ, Д та --ЗхФ, і, (ФУ), ГЕ. А, ву. 


Висновки 


У роботі досліджено властивості відношень логічного наслідку для множин 
формул у чистих першопорядкових композиційно-номінативних логіках часткових 
однозначних, тотальних неоднозначних та часткових неоднозначних квазіарних пре- 
дикатів. Основна увага приділена вивченню властивостей цих відношень, пов'язаних 
з елімінацією кванторів. Для опису таких властивостей використано спеціальні пре- 
дикати, які визначають наявність значення для змінних. Використання цих предика- 
тів-індикаторів є характерною особливістю проведеного дослідження. 

Властивості відношень логічного наслідку для множин формул є семантичною 
основою побудови для зазначених логік відповідних числень секвенційного типу. 
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-А соло 


ВЕЗ5СМЕ 
55.5. 5пКкітіак 
Ргорепіїез ої Гоєїсаї Сопзедиепсе Кеїіатопу іп Горіс5 о) Опазі-Ату Руеаїса!ез 

Тре аррагашя ої плаїфретайса! Іодіс 15 еНесйїуєе їп 50Їуїпє, Ше млде гапее ої ргобіете5 іп 
согариїег я8сіепсе апа ргостапатіпо. Магіоця Іосіса| 5узіетая аге цєцаЙу Базей оп сіаззіса! 
ргедїсаке Їоріс. Ному»еуег, Гапдатепіа! гезігісбопя ої сіаззіса! Іобіс плаке песез5агу іпітодисіпо 
ої пему ргостагтл-огіепіед Коптайзтя. Согарозійоп-потіпайує арргоасі 15 сопатоп ог Іобіс 
апа ргосгатитіпо, Шегеїоге її і5 а пакшаї Базі5 ог сопзігасйоп ої 5исі а Тоглайот - 
сопарозійоп-потіпайуе Іодіся (СМ). 

Годіса! соп5едиепсе 15 Ше сепіта! сопсері ої Іобіс. М/е дейпе їБе БоПомупе 
геіайоп5 ої Іобіса| соп5едиепсе: «Ігие-уаїшей» |-7, «Таї5е-уаПиед» |-;, «5ітопо» |- тк, 
«птеїшабіе» |-сі, ап «5агигаїей» |-си 

Іп біз рарег Іобіса! соп5едцепсе геїайопя Бог 5еї5 ої Гогпаціав ог риге бг5(-огдег 
СМІ, ої рагі! зіпеЇе-уаїией, їоїа! апа рагіїа! паційріе-уаїшшеай ргедїсаїе8 аге 5(цаїеа. Ме 
Юси5 оп Ше ргорегіїез ої Ме геіайоп5 сопсегпед уїії ашапіїйег ейтіпайоп. ТРре 
срагасіегіяййс Геаїгиге ої Бі8 ухогК 15 и5іпе, ої Фе зресіа! уагіабіе дейпедпез5 ргедісаїе5 єг 
Гог дезсгіріїоп ої 5исії ргорегіїе5. 

Ме обіаїпед Фе ргорегіїез ої дпапіїйег етіпайоп ипадег гепотіпайоп ЗВ. , -- ЗВО, 
ЗК, ЗВ, ЗВКуц, Ву, ЗК, КА ап об ехіегіог дцапіїБегз ЗУ, -з3., 36, 36, 
Зу , -Зм,, 34, - 34. Аз ап ехатріе Пеге аге зоте ої (Бет (азіегі5к ж зиб5ійиіе8 апу ої 
СІ, Ст, Т, Е, ТЕ). 

ЗВУ) ВЕ (ЗхФУ,Г Не А є ВА (ФУГ 3, Д,єх (ге /у апд 2 є пт(Г, Д, КУ (ЗхФ))); 

зву) Гі, А, В; (3хФ),єу я ГЕ Д, КУ (3хФ), КОХ (Ф), Г, су. 

-ЯВур) з (3хФ), ГЕ, Д, су се ВУ (хФ), ЗВУ (Ф),Г |З» Д, єу; 

зв4) Гі, Д, КУ (3хФ) ее єу, ГІ», Д, В; (3хФ) ап Г -, Д, КЕ (3хФ), ВУ (Ф), єу. 

-3.)Г,.д, ЯхФе Ге, Д, ЗКУ (Ф),єг (хе /тапд сєпті(Г, А, ЗхФ)); 

-34) 2хФ, Г.А єв ву, зЯхФ,Г НЕ, Д ап оЗхФ, ВФУ, ГЕ, А, єу. 


ТЬе ргорегіїе8 ої Іорбісаї соп5едцепсе геіайопя Ког 5еї5 ої Гогплціає аге а 5еплапіїс 
разі8 Тог соп5ігисйоп ої сотгезропдаїпе зедиепі саїсиПй Тог бт8ї-огдег СМІ.. 


Стаття надійшла до редакції 13.11.2012. 
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